Perfect Quantum Error-Correcting Condition Revisited 
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A simple and unifying method to show the perfect error-correcting condition is provided based on 
the quantum mutual information. The one-to-one parameterization of quantum operations and the 
properties of the quantum relative entropy are used effectively in this paper, where the equivalence 
between the subspace transmission and the entanglement transmission is clearly presented. We 
also revisit a variant of the no-cloning and no-deleting theorem based on an information-theoretical 
tradeoff between two parties for the reversibility of quantum operations, and demonstrate that 
the no-cloning and no-deleting theorem leads to the perfect error-correcting condition on Kraus 
operators. 
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I. INTRODUCTION 

In the past decade, much progress has been made in 
the theory of the quantum error-correcting codes [1-6] 
along with information-theoretical developments [7-14]. 
In particular, the perfect quantum error-correcting con- 
dition by Schumacher and Nielsen [8] is of much im- 
portance, providing insights on the role of the coher- 
ent information [8, 15]. Another approach to the perfect 
error-correcting condition was also given independently 
by Knill and Laflamme [10] and by Bennett et ai. [9] to 
establish the algebraic condition on Kraus operators of 
quantum operations. The above mentioned results are 
already widely known and, for example, one may find 
them in the textbook by Nielsen and Chuang [16]. 

On the other hand, Cerf and Adami [17, 18] introduced 
a quantum counterpart of the classical mutual informa- 
tion, namely the quantum mutual information, and tried 
to develop the quantum information theory through it 
[17-20], while the results by Cerf and Cleve [19, 20] con- 
cerning the perfect error-correcting condition were de- 
pendent on those of Schumacher and Nielsen [8] and the 
role of the quantum mutual information remained rela- 
tively unclear. Later the quantum mutual information 
appeared in the formula for the entanglement-assisted 
capacity [21-23] of quantum channels. Note that the 
Holevo information [24] and the coherent information 
[8, 15] are also regarded as quantum counterparts of 
the classical mutual information, with definite meanings 
as the capacities of quantum channels for transmitting 
classical information [25, 26] and quantum information 
[27, 28], respectively. In this paper, however, we use the 
term quantum mutual information as one introduced by 
Cerf and Adami. 

The aim of this paper is to provide a simple and uni- 
fying method to show the perfect error-correcting condi- 
tion based on the quantum mutual information. Our ap- 
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proach does not depend on the results of Schumacher and 
Nielsen [8], but the one-to-one parameterization [29-32] 
of quantum operations and the properties [33-35] of the 
quantum relative entropy are used effectively. The argu- 
ments in this paper will refine the earlier works [19, 20], 
and shed light on the role of the quantum mutual infor- 
mation. As an application of our method, a variant [36] 
of the no-cloning theorem [37-42] and the no-deleting 
theorem [43, 44] is recaptured based on an information- 
theoretical tradeoff [20] between two parties for the re- 
versibility of quantum operations. It is also demonstrated 
that our approach immediately yields the perfect error- 
correcting condition on Kraus operators [9, 10]. The re- 
sults themselves in this paper are not always new and 
should be regarded as a refinement or a recast of the ear- 
lier works [8-10, 19, 20, 35, 36]. The methods used here, 
however, give us clear insights on the role of the quan- 
tum mutual information related to the reversibility of the 
quantum operations. 



II. DEFINITIONS AND THE NO-CLONING 
AND NO-DELETING THEOREM 

Let TLa, 7~Cb, and Tic be finite dimensional Hilbert 
spaces, and let C(TL) denote the totality of linear op- 
erators on a Hilbert space TL. The totality of density 
operators is denoted by 

S(H) := {p € C(H) | p* = p > 0, Tr[p] = 1 } . (1) 

The notion of the reversibility and the vanishing prop- 
erty is defined for quantum operations as follows, re- 
lated to the quantum error-correcting schemes. A quan- 
tum operation £ : S(Ha) —> S(Hb), which is a trace 
preserving and completely positive linear superopera- 
tor, is called reversible with respect to (w.r.t.) a sub- 
set S C S(H.a) if there exists a quantum operation 
K : S{H B ) -> S(Ha) such that \/p € S, K£(p) = p. 
A quantum operation £ : S(Ha) —> S{TLb) is called van- 
ishing w.r.t. S C S(Ha) if there exists a density operator 
Po G S(Hb) such that \fp € S, £(p) = po. 
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In the quantum error-correcting schemes, a subspace 
JCa C Ha is chosen as a codebook to be protected from 
a quantum operation £ so that £ is reversible w.r.t. the 
set 

S^Ka) := {IVXVI e 5(W A ) | |V) G /C A } (2) 

of pure states with their eigenvectors included by JCa- In 
this case, we may say that £ is reversible w.r.t. the sub- 
space JCa for simplicity. It should be noted that the re- 
versibility and the vanishing property of JCa are, respec- 
tively, equivalent to those of the convex hull of Si{JCa), 
say S{JCa), which is the set of density operators with 
their supports included by JCa- 

Using the subspace JCa as the codebook, an arbitrary 
quantum state on a Hilbert space Hx with dimHx = 
Aim. JCa is transmitted over the quantum channel £. The 
encoding operation for this purpose is given by the isom- 
etry encoding 

C : Px g S{Hx) ^PA = Vp x V* e S(H A ), (3) 

where V : Hx — » Ha is an isometry satisfying ImV = 
JCa- Note that S(JCa) defined above is written specifi- 
cally using the isometry encoding as 

S(JCa) = {pa e S(H A ) I pa = Vp x V*, p x e S{H X ) } • 

The point here is that we have the one-to-one corre- 
spondence (3) between S(JCa) and S{TLx) and that any 
Pa € S(JCa) may be identified with some px € S(Hx)- 

A further definition is needed to state the following 
theorem. A quantum operation £ : S(Ha) — * S(Hb) is 
called a pure state channel w.r.t. a subspace JCa C 7^ if 
the output £(\ip)(il)\) of any pure state IV'XV'I i n Si(JCa) 
results in a pure state. The following theorem represents 
the tradeoff between two parties for the reversibility of 
quantum operations and is regarded as a variant of the 
no-cloning theorem [37-42] and the no-deleting theorem 
[43, 44]. Originally the following theorem was shown by 
Cleve et al. [36] in the case JCa = Ha with explicit ar- 
guments for the proof using the perfect error-correcting 
condition on Kraus operators [9, 10]. One may find a 
rigorous description [45] of the proof according to the 
original arguments [36]. 

Theorem 1. Given a quantum operation £bc '■ 
S(H A ) -> S{H B ® H c ), let £ B := Tr c £bc and 
£c ■= TtbSbc be composite maps of quantum opera- 
tions. Then, concerning the following conditions for a 
subspace JCa Q Ha, 

(i) £b is reversible w.r.t. S(JCa), 

(ii) £c is vanishing w.r.t. S{JCa), 
it holds that 

(a) (i) (ii), 

(b) (i) <^> (ii) if £bc is a P ur e state channel w.r.t. JCa 
and reversible w.r.t. S(JCa). 



In the later sections, we provide a simple proof of the 
above theorem using an information-theoretical tradeoff 
[20] of the quantum mutual information between two par- 
ties. The process to show the proof will expose the role 
of the quantum mutual information related to the re- 
versibility of quantum operations. 



III. ONE-TO-ONE PARAMETERIZATION OF 
QUANTUM OPERATIONS 

The aim of this section is, for readers' convenience, to 
summarize the one-to-one parameterization of quantum 
operations given by Fujiwara and Algoet [29, 30] (see 
also [31]) based on the work of Choi [32]. The parame- 
terization establishes an one-to-one affine correspondence 
between the totality of quantum operations, 



QO 



:= {£ : S(Ha) — > S{TLb) \ £ '■ quantum operation} , 

and a set of nonnegative definite operators which is de- 
fined below. 

Let d := dimHA and 



|$) := 



d 

72 



I*) 



(4) 



be the standard maximally entangled state on a bipar- 
tite system Hr ® TLa with a reference system TLr sat- 
isfying dimHR = dimHA, where {|i)}f =1 is a complete 
orthonormal basis on Ha, and we use the same index for 
that on Hr for simplicity. Let us consider the output of 
the maximally entangled state by the extended quantum 
operation Xr®£ with Xr denoting the identity superop- 
erator, i.e., 



M{£) := (Z fl ®£)(|*><$|). 



(5) 



On the other hand, define the set of nonnegative definite 
operators on the extended Hilbert space by 



M := \M G £{Hr®H b ) 
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M >0,Tr B [M] = -I R 



Then, the map £ € QO i— > M{£) e M establishes the 
one-to-one affine correspondence between QO and M. 

The essence of the one-to-one parameterization can be 
seen from the Kronecker product representation of M(£), 

M(£) = ^J2\i){j\®£(\i){j\) 
a i=i j=i 



(6) 



which means the block matrix including £(\i)(j\) in 
block. Here note that the quantum operation defined in 
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S(Ha) is naturally extended to C(Ha) by the linearity 
and the polar identity, 



eigenvalue corresponding to the eigenvector Then, a 
purification of pA is given by 



where |a) = (|i) + \j))/s/2, \b) = \j))/s/2, \c) = 

(|*> + V^T|j))/V2, and |d) - (|») - v/=T|j))/v/2. Then 
we can see that (6) has the entire information about £, 
since the output £(\i)(j\) of each of the complete basis 
{N)OI}jj on the linear space £(Ha) appears in the 
block of M(£ ); see Appendix for details. 

In the same way, we can also make another one-to-one 
affine parameterization from an arbitrary faithful state 
[30]. Let pa > be a faithful state in S(Ha) and 



PA 



(8) 



i=l 



be the Schattcn decomposition of pa, where Pi is the 



i=l 

Let := \$ PA ){$ PA \ and p_R := Tt^^a], and define 
the output of the state pra by the extended quantum 
operation as 



M PRA {£) :=(I r ®£)( Pr a). 



(10) 



On the other hand, let us define a set of nonnegative 
definite operators by 



{M G £(H R <g> H B ) I M > 0, Tr B [M] = PR } . 



Then the map £ e QO >-> M pnA (£) e M PRA , again, 
establishes the one-to-one affine correspondence between 
QO and A4 PRA . 



This fact is also verified by the Kronecker product representation, 
d d (s/pUb 



m pra (£) = ££ Vf^VPI \i) 01 ® £(K> 01) 
»=i j=i 




£(l*>01) 



« V 



\ 



(11) 



Vdlsj 



which implies the one-to-one affine correspondence be- 
tween M(£) and M paA (£). Combining this with the cor- 
respondence between £ and M{£) leads to the one-to-one 
affine correspondence between £ and M PRA {£). 



IV. THE QUANTUM RELATIVE ENTROPY 

Let us define the quantum relative entropy between 
two quantum states p, a G S(Ha) by 

D(p\\a) :=Tr[p(logp-loga)]. (12) 

Then, for any quantum operation £ : S(Ha) — * S(Hb), 
it holds that 

D(p\\a)>D(£(p)\\£(a)), (13) 

which is called the monotonicity [46, 47] and is one of 
the most important properties of the quantum relative 
entropy. It is known that the equality of the monotonicity 
(13) holds iff £ is reversible w.r.t. {p, a} [33] (see also 
Refs. [34, 35]). When the equality of the monotonicity 
holds, there is a canonical reverse operation depending 
only on a, which given by 

n a {r) := ct5£*(£(<7)-5 T £(<7)-5)<75 (14) 



on the support of £(<r). Here £* : £(Hb) — » £{Ha) is 
the dual of £ satisfying 

Vp G S(H A ), VF G C(H B ), Tr[£(p)Y] = Tr[p£*(Y)}. 

The above fact is summarized as the follows. 

Proposition 1 (Petz [33—35]). Given a quantum op- 
eration £ : S(Ha) — » S(Hb) and p, a G S(Ha), let T^o 
be the quantum operation defined by (14). Then the fol- 
lowing conditions are equivalent. 

(a) D(p\\a)=D(£(p)\\£(a)). 

(b) K a £(p) = p. 

(c) £ is reversible w.r.t. {p, a}. 

The quantum relative entropy also satisfies other im- 
portant properties. One of them is the positivity, 

D(p\\a)>0, D{p\\a) = <=> p = a. (15) 

Another one is the invariance under the action of uni- 
tary transformations or isometries, i.e., it holds for any 
isometry V : Ha — ► that 

D(p\\a) = D(VpV*\\VaV*). (16) 
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V. THE QUANTUM MUTUAL INFORMATION 
AND THE REVERSIBILITY 

Let us define the quantum mutual information [17, 18] 
for a bipartite state pxY € S(Hx ® Hy) by 

j pxy (x ; y):=ff(x) + ff(y)-ff(xn (17) 

where H(X), H(Y), and are the von Neumann 

entropy, H{p) := — Tr[plogp], of the corresponding 
states p x = Try Pxy, Py = Tr x p X y, and p X y, re- 
spectively. Hereafter, the subscript pxy is omitted if the 
state is fixed and no confusion is likely to arise. It is 
widely known that the quantum mutual information is 
also written as 

I Pxy {X-Y)=D{ P xy\\px®Py)- (18) 

We shall introduce an information-theoretical quan- 
tity I(pa,£) [18], defined with respect to a quantum 
operation £ : S(Ha) — * S(Hb) and a density opera- 
tor pa € S(Ha), which plays an important role in this 
paper. Let 1^^) € Hr®Ha be a purification of pa with 
a reference system Hr, and 

p RA :=\* PA )(* PA \, (19) 
Pre ~ (Ir®£)( P ra)- (20) 

Then I{pA,£) is defined by 

I(PA,£) :=I PRB (R;B) 

= D((I R ® £)(pr A )\\(Ir <8> f )(p fl ® pa))- 

(21) 

Note that the freedom in purifications is essentially de- 
scribed by an isometry Vr acting on Hr so that another 
purification is given by p R/A = (Vr®1 a )pra{Vr®1a)* ■ 
Hence, we can see that (21) is independent of a specific 
realization of purifications, since the quantum relative 
entropy is kept invariant under the action of isometries 
as described in (16). 

It is also clear that the monotonicity of the quantum 
relative entropy (13) yields the data processing inequality 
[18] for the quantum mutual information (21), 

I(pA,lA)>I(pA,£)>I(pA,f£), (22) 

where T : S{Hb) — *• S{Hc) is an arbitrary further quan- 
tum operation. From Proposition 1, the first equality of 
(22) holds iff 

Kp R ® PA pR ® £)(pra) = Pra, (23) 

where 1Z PR ®p A is the reverse operation defined in (14). 
Note that the above condition is also written as 

(I R ® TZ PA )(I R ® £)( P ra) = Pra, (24) 

which is demonstrated by Hayden et al. [35]. They dis- 
cussed the equivalence between the first equality of (22) 
and (24) with an explicit construction of the recovery 
operation. Now we have the following lemma, which is 
essential for later discussions. 



Lemma 1. For a quantum operation £ : S{TLa) — * 
S{TLb), the following three conditions on the reversibility 
and the vanishing property are, respectively, equivalent. 

(a) £ is reversible (resp. vanishing) w.r.t. S{Ha)- 

(b) Vp A G S(H A ), I{pa,£) = I(pa,1a) (resp. = 0). 

(c) 3p A > 0, I(pa,£) = I{pa,Ia) (resp. = 0). 

Proof. The equivalence of the above conditions for the 
reversibility is shown as follows. 

(a) => (b): If £ is reversible w.r.t. S(Ha), then there ex- 
ists a quantum operation 1Z : S(TLb) S{TLa) such that 
H£=T A - Then letting T = K in (22), we have (b). 

(b) => (c): Obvious. 

(c) ^> (a): For the state pa > given in (c), we have 

I(PA,£) = I{pa,Ia) 
^{1 r ®11 pa ){1r®£)(pra)= pra (25) 
^K PA £=1 A , (26) 

where (25) follows from Proposition 1 and (24), and (26) 
follows from the one-to-one parameterization (10). Now 
(26) implies (a). 

Next, we turn to the vanishing condition. 

(a) => (b): If £ is vanishing w.r.t. S(Ha), then it is noth- 
ing but the composition map of the trace operation on 
Ha and the creation of a state po € S(Hb)- Therefore, 
we have 

{1r®£){Pra) = Pr®Po, (27) 

which implies (b). 

(b) => (c): Obvious. 

(c) =>(a): For the state pa > given in (c), it follows 
from (15) that 

I(p A ,£)=0^ {1r®£)(pra)= Pr®£{pa). (28) 

Thus, the one-to-one parameterization (10) of £ coincides 
with that of the composition map of the trace operation 
and the creation of the state £{pa), which implies (a). □ 

Considering the isometry encoding discussed in (3), 
Lemma 1 is strengthened as follows. 

Theorem 2. For a quantum operation £ : S(Ha) — * 
S(Hb) and a subspace JCa C Ha, the following three 
conditions on the reversibility and the vanishing property 
are, respectively, equivalent. 

(a) £ is reversible (resp. vanishing) w.r.t. S(ICa)- 

(b) Vp A S S(K. A ), I(pa,£) = I{pa,1a) (resp. = 0). 

(c) There exists a density operator pa with its support 
K-a such that I{pa,£) — I{pa,^a) (resp. = 0). 
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Proof. Consider the isometry encoding C discussed in (3) 
to send quantum states on a Hilbcrt space Hx with its 
dimension dvcaHx = dim/C^. Then, any pa € S(K-a) 
is identified with a state px € S(Hx) by the one-to-one 
correspondence pA = C(px), and it holds that 

I(px,Tx) = I(px,C) = I( P a,Ta), (29) 
I(px,£C)=I(p A ,£), (30) 

where the first equality of (29) follows from the reversibil- 
ity of C and Lemma 1, and the other equalities follow 
from the one-to-one correspondence pa = C{px)- Apply- 
ing Lemma 1 with £ and Ha replaced with EC and Tlx , 
respectively, we obtain the assertion. □ 

As for the reversible conditions, Theorem 2 is just a re- 
cast of the famous perfect error-correcting condition by 
Schumacher and Nielsen [8] using the coherent informa- 
tion, 

I c (p A ,£):=H(B)-H(RB). (31) 
They proved that 

I c (p A ,£) = H(pa) (32) 

holds iff there exists a quantum operation 1Z : S(Hb) — * 
S(Ha) such that 

{1r®1I£)(Pra)=Pra. (33) 

The equivalence of their condition (32) and Theorem 2 is 
verified by 

I(Pa,£)=H(R)+I c (pa,£), (34) 
I(Pa,1a) = H(R) + H( P a), (35) 

where (35) follows from H{RA) = (sec Rcf. [35]). It is 
interesting to observe from Theorem 2, (34), and H(R) = 
H(A) that the vanishing conditions are equivalent to 

I c (Pa,£) = -H( Pa ). (36) 

Note that the quantum data processing inequality [8] for 
the coherent information follows from (22), i.e., 

H(p A ) > I c (pa,£) > I c {p A ,T£). (37) 

Using relations [7, 10] between the entanglement fi- 
delity and the average fidelity, Schumacher and Nielsen 
[8] also showed the equivalence between the subspace 
transmission and the entanglement transmission, that is, 
the equivalence between the condition (a) in Theorem 2 
and the condition (33) for some pa € S(JCa)- One of 
the findings in Theorem 2 lies in a simple exposition of 
the equivalence between them, as well as providing the 
clear approach to treat the perfect error-correcting condi- 
tion. In our approach, the meaning of the entanglement 
fidelity, 

F e ( PA ,K£) := (* pa \(Ir®HE)(\*pa)(*pa\)\*pa), 

(38) 



should be translated into the measure of how close the 
quantum operation 1Z£ is to the identity operation Ta, at 
least on the support of pa , in the sense of the one-to-one 
affinc parameterization (10) [29, 30]. 

It is remarked that, in Ref. [48], the condition (c) on 
the vanishing property in Lemma 1 was used as the unau- 
thorized condition for quantum secret sharing schemes 
[36, 49, 50]. 



VI. TRADEOFF BETWEEN TWO PARTIES 

In this section, we explore the tradeoff between two 
parties for the reversibility of quantum operations, and 
provide a simple proof of Theorem 1 . The tradeoff for the 
reversibility can be clearly seen through the following the- 
orem. Originally, the equality (40) in the following theo- 
rem was given by Cerf [20] in the case of error-correcting 
schemes. 

Theorem 3. Given a quantum £bc '■ S{TIa) — * S(Hb d> 
He), let £ B ■= Tr c £bc and £ c := Tr B £bc- 

(a) It holds for any pa € S(Ha) that 

I(pa,1a)>I(pa,£b)+I(pa,£c)- (39) 

(b) If £ B C is a pure state channel w.r.t. a subspace 
K-a C Ha and reversible w.r.t. S{K,a), then it holds 
for any pa € S(K-a) that 

I{Pa,Ia) = I{pa,£bc) 

= I(pa,£b)+I(pa,£c)- (40) 

Proof. First, we show the assertion (b). The first equal- 
ity of (40) follows from the reversibility of £bc an d 
"(a) => (b)" of Theorem 2. If £bc is a pure state chan- 
nel w.r.t. JCa and reversible w.r.t. S(Ka), the output 
of pa € S{JCa) is written as £bc(pa) = WpaW* by 
a partial isometry W : Ha — * Hb ® He satisfying 
(KerW) 1 ^ = JCa- Therefore the output of the purifi- 
cation, 

Prbc ■■= (Zfl®£flc)(|*pJ<*pJ) 

= {i R ®w)\^ PA )^ PA \{i R ®wr, (4i) 

is also a pure state. Then the purity of prbc yields the 
following equality [20], 

2H(R)=I{R;B) + I{R-C), (42) 

which is verified by using H{B) = H(RC) and H{RB) = 
H{C) as 

I(R;B)+I(R; C) 

= H(R) + H{B) - H(RB) + H(R) + H(C) - H{RC) 
= 2H(R). (43) 
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On the other hand, we have 

I(R; BC) = H(R) + H(BC) - H(RBC) 

= 2H(R), (44) 

which follows from H{R) = H{BC) and H(RBC) = 0. 
Now (40) follows from (42) and (44). 

The assertion (a) is shown as follows, let us consider 
the Stinespring dilation [51] £bc{pa) = Tte[VpaV*}, 
where V is an isometry from TIa to the composite 
system of Hb,T~(-c, and an environment system He- 
Let £bce(pa) '■= VpaV*, then the quatum operation 
£bce is a pure state channel w.r.t. Ha and reversible 
w.r.t. S(Ha)- Therefore, applying the above arguments, 
we have 

I{pa,Ia) = I(pa,£b) + I(p,£ce) 

>I{ P a,£b) + I{p,£c), (45) 

where the last inequality follows from the monotonicity 
(22). " □ 

A proof of Theorem 1 immediately follows from The- 
orem 2 and Theorem 3 as follows. First, we show the 
assertion (b) of Theorem 1. Let us take an arbitrary 
state pa € S(K-a) which has the support ICa- Suppose 
that £bc is a pure state channel w.r.t. JCa and reversible 
w.r.t. S(JCa)- Then we have 



£b is reversible w.r.t. S(JCa) 

&I( Pa ,£b) = I{pa,1a) (46) 

&I(p A ,£ c ) = (47) 

<^>£c is vanishing w.r.t. S(ICa), (48) 



where (46) and (48) follow from Theorem 2, and (47) 
follows from (40). 

The assertion (a) of Theorem 1 is shown in the same 
way as 



£b is reversible w.r.t. S(K-a) 

&I( P a,£b)=I(pa,Ia) (49) 

^I(p A ,£c)<0 (50) 

&I(p A ,£c) = (51) 

<^>£c is vanishing w.r.t. S(ICa), (52) 



where (50) follows from (39), and (51) follows from the 
positivity (15) of the quantum relative entropy. It was 
also shown in Ref. [48] that (49) implies (51) by a different 
method. 



Proposition 2 ([9, 10]). Let £ : S{H A ) -> S{H B ) be a 
quantum operation represented by the Kraus representa- 
tion [52], 

£{p) = Y,E k pEl (53) 
k 

and K-a C Ha be a subspace. Then the following condi- 
tions are equivalent, where the projection onto the sub- 
space K-a is denoted by Pjc a . 

(a) £ is reversible w.r.t. S(JCa)- 

(b) For each pair of indices (k,l), there exists Cm € C 
such that P Ka EIEiP Ka = c kl P KA . 

Proof. Let us consider the Stinespring dilation £{pa) = 
Tve\Y PaV*], where V is an isometry from Ha to the 
composite system of Hb and an environment system He, 
i.e., 

V eHA^^E^i)®^) €H B ®H E . (54) 
l 

Let £be{pa) '■= VpaV* and £e ■= Ttb£be, then the 
quantum operation £be is a pure state channel and re- 
versible w.r.t. S(Ha), and hence, it follows from Theo- 
rem 1 that the condition (a) above is equivalent to the 
condition, 

(c) £e is vanishing w.r.t. S(K-a)- 

We shall show that the condition (c) is equivalent to the 
condition (b) above. Using (54), £e is explicitly written 
as 

£e(pa) = ^^Tr[p^^] \l)(k\ . (55) 

k I 

Therefore, (c) is equivalent to 

V(fc,0, 3c fei G C,Vp A € S(K A ), TripAElEt] = c kl . (56) 

Now let {\i)}f^ ICA be a complete orthonormal basis on 
JCa- Then, by the polar identity (7), we can show that 
(56) is also equivalent to the existence of c k i € C such 
that 

(i\E* k E l \j)=c k i5 ij = l,...,dimJC A ), (57) 

which implies that the matrix components of 
Pn A E k EiPtQ A are the same as those of chPk a - 
Hence (57) is equivalent to the condition (b) above. □ 



VII. ERROR-CORRECTING CONDITION ON 
KRAUS OPERATORS 

We shall demonstrate that Theorem 1 immediately 
yields the quantum error-correcting condition on Kraus 
operators which is proved independently by Knill and 
Lafiamme [10] and by Bennett et al. [9]. 



VIII. CONCLUDING REMARKS 

We have laid a simple and unifying method to show 
the perfect error-correcting condition based on the quan- 
tum mutual information (Theorem 2). In our approach, 
the one-to-one affine parameterization of quantum oper- 
ations played an important role to show the equivalence 



7 



between the subspace transmission and the entanglement 
transmission, as well as the meaning of the entanglement 
fidelity as the measure of closeness between a quantum 
operation and the identity operation. We have also revis- 
ited the no-cloning and no-deleting theorem (Theorem 1) 
based on the information-theoretical tradeoff (Theorem 
3) between two parties for the reversibility of quantum 
operations, and demonstrated that the no-cloning and 
no-deleting theorem leads to the perfect error-correcting 
condition on Kraus operators. 

In this paper, the study of the error-correcting schemes 
was restricted to those with perfect reconstruction of the 
encoded states, while it is important to extend our ap- 
proach to the error-correcting schemes allowing small er- 
rors or asymptotically vanishing errors. In the process 
of extending our results, the following pair of equalities 
given in Ref. [53], 

H(p A ) = ±{I(p A ,£)+I(p A ,£ E )}, (58) 

Ic(pa, £) = \{I(pa,£) - I(pa,£e)}, (59) 

will play a crucial role, where (58) is just the equality (42) 
by Cerf [20] applied to the case in the proof of Proposi- 
tion 2, and (59) is verified in the same way. Note that 
(58) is closely related to the reversibility of the quantum 
operation £ . On the other hand, (59) will establish some 
relations between the quantum mutual information and 
the coherent information related to the various capacities 
[21-23, 27, 28] of quantum operation £. These develop- 
ments are given in the subsequent paper by the author. 
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APPENDIX 



Injectivity of the map M(£) is clear from the represen- 
tation (6). For £,Fe QO and t G [0, 1], we have 

M(t£ + (1 - t)T) 

= {i R ®(t£ + {\-t)T))mm) 

= t(I R ® £)(|$)<$|) + (l - t)(I R ® ^(|*)<*|) 

= tM{£) + (1 - t)M{T), (61) 

which shows that M{£) is an affine mapping. 

Conversely, by taking the (i, j)-block of M G M. as 

£ M (\i)(j\) - d ■ Tr R [(\i)(j\ ®I B )*M}, (62) 

we obtain the corresponding quantum operation £m from 
M e M. In fact, we can show that £m actually yields a 
quantum operation as follows. From the condition M > 
of A4, we obtain the following decomposition 

M = J2\*k)(*k\ (63) 

k 

by using € Hh^Hb, for example, which is given by 
the spectral decomposition of M. Here let £(Ha — » He) 
be the totality of linear operators from Ha to Hb- Then 
the map 

E G C{H A -> Kb) ^{I®E) |$) g C(H r ® H B ) (64) 

defines an one-to-one linear correspondence between 
£(Ha -> Wb) and C(7i R ®H.b)- Therefore, there ex- 
ists an operator Ek G C(Ha Hs) for each k such that 
|*fe) = (In®E k ) |$), and hence, (63) is written as follows 

M = Y,Vr ® E k ) |$)<$| (I R ® E k )* 
k 




The above formula implies that £ M is represented by the 
Kraus representation, 



The use of the one-to-one parameterization [29, 30, 32] 
(see also [31]) of quantum operations is essential in this 
paper. In this appendix, for readers' convenience, we 
show that the map £ G QO i— > M(£) G M defined in 
(5) actually establishes the one-to-one affine parameter- 
ization. 

First, the fact that M{£) G M if £ G QO is verified as 
follows. The first requirement M{£) > for M. follows 
from the complete positivity of the quantum operation £ , 
and the second requirement Trs[M(£ )] = -ji R is a conse- 
quence of the trace preserving condition on £ . Actually, 
we have 

Tr B [M(£)]^U Tr[£(\i){j\)\ J ^\l R . (60) 



£m{pa) = Y, E kPAE* k , (66) 

k 

which ensures the complete positivity of £ M . The 
trace preserving requirement for £m easily follows from 
Tr B [M] = \I R , i.e., 

Tr5 M (K)01) =d-Tr B Tr R [(\i)(j\ ® T B )*M], 
= d-Tr R (\i){j\Tr B [M}) 
= S ti . (67) 
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